Masala #R105A

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Sardor va Behruz uchrashuvi

Tasavvur qiling, baland ofis binosi bor va qavatlar 1 dan N gacha raqamlangan. Sardor A-qavatdan boshlaydi, Behruz esa B-qavatdan. Har daqiqada ular hozir turgan qavatni tekshiradi; agar bir vaqtda bir xil qavatda bo‘lsa, uchrashib, jarayon muvaffaqiyatli tugaydi. Tekshiruvdan so‘ng, Sardor bir pog‘ona yuqoriga, Behruz esa bir pog‘ona pastga tushadi. Bu takrorlanadi, toki ular uchrashguncha yoki Sardor N-qavatga yetib, undan yuqoriga chiqa olmaguncha, yoki Behruz 1-qavatga yetib, undan pastga tusholmaguncha. Agar shu holatga kelib ham uchrashmasa, ular binoni tark etib, keyinroq uchrashishga kelishib oladi.

Berilgan N, A va B butun sonlari asosida aniqlang: ular shu jarayon davomida uchrashadimi?

1 <= N <= \(10^{12}\)

1 <= a,b <= N

Kiruvchi ma'lumotlar:

1 qatorda N,a,b sonlari ajratib kiritiladi.

Chiquvchi ma'lumotlar:

Javob ha bo'lsa "YES", aks holda "NO" deb chiqarishingiz kerak.

Misollar

#	input.txt	output.txt
1	5 3 4	NO
2	10 4 4	YES
3	12345 1 12345	YES

Izoh:

1-test:

Birinchi daqiqada Sardor A-qavatda (3) va Behruz B-qavatda (4) bo‘ladi — ular bir xil qavatda emas, shuning uchun uchrashmaydi.
Keyin Sardor 4-qavatga ko‘tariladi, Behruz esa 3-qavatga tushadi.

Ikkinchi daqiqada Sardor 4-qavatni, Behruz esa 3-qavatni tekshiradi — yana bir xil qavatda emaslar, uchrashishmaydi.
Shundan so‘ng Sardor 5-qavatga chiqadi, Behruz esa 2-qavatga tushadi.

Uchinchi daqiqada Sardor 5-qavatni, Behruz esa 2-qavatni ko‘radi — yana uchrashishmaydi.
Sardor endi eng yuqori qavatga chiqib bo‘lgan, undan yuqoriga chiqolmaydi, shuning uchun binoni tark etadi.
Shu sababli, Sardor va Behruz ushbu binoda uchrashmaydi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin